WHAT IS CLAIMED IS : 

1 . A method for determining a signal pitch, comprising: 

(a) applying a first signal x[i+k] and a second signal x[i-L+k] where k 
is an integer from 0 to M-l, corresponding to a signal before a sample L of the 
first signal x[i+k] to a first membership function jn L that is a membership 
function of a first fuzzy set including large values, obtaining a minimum value 
therebetween, and obtaining a probability (PI) that the first signal x[i+k] and 
the second signal x[i-L+k] have large values for 0<= k <= (M-l); 

(b) applying the first signal x[i+k] and the second signal x[i-L+k] to a 
second membership function \x S9 which is a membership function of a second 
fuzzy set including small values, obtaining a minimum value therebetween, 
and obtaining a probability (P2) that the first signal x[i+k] and the second 
signal x[i-L+k] have small values for 0<= k <= (M-l); 

(c) obtaining a maximum value between the probability PI and the 
probability (P2), and generating a probability (P3) that the first signal x[i+k] 
and the second signal x[i-L+k] have the large values or the small values ; 

(d) increasing said k in units of integers from 0 to M-l, repeating (a) 
through (c), and obtaining M said probabilities P3; 

(e) obtaining a correlation coefficient indicating a degree of similarity 
between the first signal x[i+k] and the second signal x[i-L+k] by adding said 
M said probabilities P3; 
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(f) varying said sample L in a range, and repeating (a) through (e); and 

(g) determining said sample L corresponding to a maximum value 
among a plurality of said correlation coefficients obtained in (e) as a pitch of 
the first signal x[i+k]. 

2. The method of claim 1, wherein the first membership function 
is represented by n L (w)=(w+R)/2R, and the second membership function 
ji s (w)=(-w+R)/2R where R is a positive real number, and -R<=w<=R), and (a) 
and (b) are performed using the first membership function and the second 
membership function, such that a minimum value between the first signal 
x[i+k] and the second signal x[i-L+k] is determined as the probability PI, and 
a minimum value between -x[i+k] and -x[i-L+k] obtained by adding a 
negative symbol to the first signal x[i+k] and the second signal x[i-L+k] for 
0<= k <= (M-l) is determined as the probability P2. 

3. A method for determining a signal pitch, comprising: 

(a) applying a first signal x[i+k] and a second signal x[i-L+k] for a 
sample L to the following equation and obtaining a probability P3 that the first 
signal x[i+k] and the second signal x[i-L+k] have large values or small values: 

maxtminO^ (x[i + k]\ n L {x\i -L + £])), minO, (x[i + k] 9 fi s (x[i -L + £]))] , 
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where k is an integer from 0 to M-l, said jil is a first membership 
function that is a membership function of a first fuzzy set having said large 
values, and said ji s is a second membership function that is a membership 
function of a second fuzzy set having said small values; 

(b) increasing said k in units of integers from 0 to M-l, repeating (a), 
and obtaining M said probabilities P3; 

(c) obtaining a correlation coefficient indicating a degree of similarity 
between the first signal x[i+k] and the second signal x[i-L+k] by adding said 
M probabilities P3; 

(d) varying said sample L in a predetermined range and repeating (a) 
through (c); and 

(e) determining said sample L corresponding to a maximum value 
among a plurality of correlation coefficients obtained in (c) as a pitch of the 
first signal x[i+k]. 

4. The method of claim 3, wherein the first membership function 
is represented by |Al(w)=(w+R)/2R, and the second membership function is 
represented by jx s (w)=(-w+R)/2R, and by applying the first membership 
function and the second membership function to the above equation in (a), the 
probability P3 is obtained by the following equation: 

max[min(x(7 + £]), ;c[f - L + £]), min(-jc[/ + k] 9 - x[i - L + £])] . 
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5. The method of claim 4, wherein (a) comprises: 

(al) deciding a corresponding symbol for each of the first signal x[i+k] 
and the second signal x[i-L+k]; and 



(a2) receiving symbol information of the first signal x[i+k] and the 
second signal x[i-L+k] and obtaining the probability P3 according to the 
following table: 



X[I+k] 


x[i-L+k] 


P3 


+ 


+ 


min(x[i+k], x[i-L+k]) 






min(-x[I+k], -x[i-L+k]) 


+ 




-min(x[I+k], -x[i-L+k]) 




+ 


-min(-x[I+k], x[i-L+k]) 



6. The method of claim 4, wherein (a) comprises: 

(al) obtaining a minimum value between the first signal x[i+k] and the 
second signal x[i-L+k]; 

(a2) obtaining a minimum value between values obtained by adding a 
negative symbol to each of the first signal x[i+k] and the second signal x[i- 
L+k]; and 

(a3) obtaining a maximum value between the minimum value obtained 
in (al) and the minimum value obtained in (a2), and obtaining the probability 
P3. 
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7. A method for determining a correlation coefficient between 
signals, the method comprising: 

(a) applying a first signal x[i+k] and a second signal y[j+k], where k is 
an integer from 0 to M-l, to a first membership function of a first fuzzy set 
having large values, obtaining a minimum value therebetween, and obtaining a 
probability PI that the first signal x[i+k] and the second signal y[j+k] have 
said large values for 0<= k <= (M-l); 

(b) applying the first signal x[i+k] and the second signal y[j+k] to a 
second membership function ja s of a second fuzzy set having small values, 
obtaining a minimum value therebetween, and obtaining a probability P2 that 
the first signal x[i+k] and the second signal y[j+k] have the small values for 
0<=k<=(M-l); 

(c) obtaining a maximum value between the probability PI and the 
probability P2 and obtaining a probability P3 that the first signal x[i+k] and 
the second signal y[j+k] have the large values or the small values; 

(d) increasing said k in units of integers from 0 to M-l, repeating (a) 
through (c), and obtaining M probabilities P3; and 

(e) obtaining a correlation coefficient indicating a degree of similarity 
between the first signal x[i+k] and the second signal yU+k] by adding said M 
probabilities P3 for 0<= k <= (M-l). 
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8. The method of claim 7, wherein the first membership function 
is represented by ja l (w)=(w+R)/2R, and the second membership function is 
represented by n s (w)=(-w+R)/2R, where R is a positive real number, and - 
R<=w<=R, and (a) and (b) are performed using the first membership function 
and the second membership function such that a minimum value between the 
first signal x[i+k] and the second signal y[j+k] is determined as the probability 
PI and a minimum value between -x[i+k] and -y[j+k] obtained by adding a 
negative symbol to each of the first signal x[i+k] and the second signal y[j+k] 
is determined as the probability P2 for 0<= k <= (M-l). 

9. A method for determining a correlation coefficient between 
signals, comprising: 

(a) applying a first signal x[i+k] and a second signal y[j+k] to the 
following equation and obtaining a probability P3 that the first signal x[i+k] 
and the second signal y[j+k] have large values or small values: 

max[min(// L (x[i + k]) 9 n L (y[j + £])), min^ (y[j + k]))] , 

where k is an integer from 0 to M-l, said jxl is a first membership 
function that is a membership function of a first fuzzy set having said large 
values, and said is a second membership function that is a membership 
function of a second fuzzy set having said small values; 
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(b) increasing said k in units of integers from 0 to M-l, repeating (a), 
and obtaining M probabilities P3; and 

(c) obtaining a correlation coefficient indicating a degree of similarity 
between the first signal x[i+k] and the second signal y[j+k] by adding said M 
probabilities P3. 



10. The method of claim 9, wherein the first membership function 
is represented by |i L (w)=(w+R)/2R, and the second membership function is 
represented by p, s (w)=(-w+R)/2R, and by applying the first membership 
function and the second membership function to the above equation in (a), the 
probability P3 is obtained by the following equation: 

max[min(x[i + k]) 9 y[j + k]\ min(-x[/ + &],- y[j + £])] . 



1 1 . The method of claim 1 0, wherein (a) comprises: 

(al) deciding symbols of the first signal x[i+k] and the second signal 
y[j+k]; and 

(a2) receiving symbol information of the first signal x[i+k] and the 
second signal y[j+k]and obtaining the probability P3 according to the 
following table: 



x[i+k] 



P3 
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+ 


+ 


min(x[i+k], y[j+k]) 






min(-x[i+k], -y[j+k]) 


+ 




-min(x[i+k], -y[j+k]) 




+ 


-min(-x[i+k], y[j+k]) 



12. The method of claim 10, wherein (a) comprises: 

(al) obtaining a minimum value between the first signal x[i+k] and the 
second signal yD+k]; 

(al) obtaining a minimum value between values obtained by adding a 
negative symbol to each of the first signal x[i+k] and the second signal y[j+k]; 
and 

(a3) obtaining a maximum value between the value obtained in (al) 
and the value obtained in (a2) and obtaining the probability P3. 

13. An apparatus for determining a signal pitch, comprising: 

an operation unit which receives a first signal x[i+k] and a second 
signal x[i-L+k] where k is an integer from 0 to M-l, said second signal x[i- 
L+k] corresponding to a signal before a sample L of the first signal x[i+k], 
applies the first signal x[i+k] and the second signal x[i-L+k] to a first 
membership function |Il of a first fuzzy set having large values, obtains a 
minimum value therebetween, and obtaining a probability PI that the first 
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signal x[i+k] and the second signal x[i-L+k] have large values, applies the first 
signal x[i+k] and the second signal x[i-L+k] to a second membership function 
^ s of a second fuzzy set having small values, obtains a minimum value 
therebetween, obtains a probability P2 that the first signal x[i+k] and the 
second signal x[i-L+k] have small values, obtains a maximum value between 
the probability PI and the probability P2, obtains a probability P3 that the first 
signal x[i+k] and the second signal x[i-L+k] have the large values or the small 
values, increases said k in units of integers from 0 to M-l, repeats the above 
operations on a pair of the first signal x[i+k] and the second signal x[i-L+k] 
corresponding to said k, and obtains M probabilities P3; 

an addition unit that obtains a correlation coefficient indicating a 
degree of similarity between the first signal x[i+k] and the second signal x[i- 
L+k] by adding said M probabilities P3; 

wherein as said sample L is varied in a range, the operation unit 
determines the probabilities P3 for each value of the sample L and outputs a 
result of said determination to the addition unit, and the addition unit 
determines a correlation coefficient by adding said M probabilities P3 for each 
value of the sample L and outputs a plurality of correlation coefficients; and 

a pitch determination unit that determines the sample L corresponding 
to a maximum value among the plurality of correlation coefficients input from 
the addition unit as a pitch of the first signal x[i+k]. 



38 



14. The apparatus of claim 13, wherein the first membership 
function is represented as |i L (w)=(w+R)/2R, and the second membership 
function is represented as jx s (w)=(-w+R)/2R, where R is a positive real 
number, and -R<=w<=R, and the operation unit performs an operation for 
obtaining the probability PI and the probability P2 using the first membership 
function and the second membership function, such that a minimum value 
between the first signal x[i+k] and the second signal x[i-L+k] is determined as 
the probability PI and a minimum value between -x[i+k] and -x[i-L+k], 
obtained by adding a negative symbol to each of the first signal x[i+k] and the 
second signal x[i-L+k], is determined as the probability P2 for 0<= k <= (M- 
1). 

15. An apparatus for determining a signal pitch, comprising: 

an operation unit which receives a first signal x[i+k] and a second 
signal x[i-L+k] where k is an integer from 0 to M-l, said second signal x[i- 
L+k] corresponding to a signal before a sample L of the first signal x[i+k], 
applies the first signal x[i+k] and the second signal x[i-L+k] to the following 
equation: 

max[min(// £ (x[i + &]), ju L (x[i -L + &])), min(// s (*[/ + k] 9 /u s (x[i -L + &]))] 
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where said hl is a first membership function of a first fuzzy set having 
large values, and said ^ s is a second membership function of a second fuzzy 
set having small values, 

wherein said operation unit obtains a probability P3 that all of the first 
signal x[i+k] and the second signal x[i-L+k] have the large values or the small 
values, increases said k in units of integers from 0 to M-l, repeats the above 
operations on a pair of the first signal x[i+k] and the second signal x[i-L+k] 
corresponding to said k, and obtains M probabilities P3; 

an addition unit that obtains a correlation coefficient indicating a 
degree of similarity between the first signal x[i+k] and the second signal x[i- 
L+k] by adding said M probabilities P3 input from the operation unit; 

wherein as said sample L is varied in a predetermined range, the 
operation unit determines the probabilities P3 for each value of the sample L 
and outputs the result of said determination to the addition unit, and the 
addition unit determines a correlation coefficient by adding said M 
probabilities P3 for each value of the sample L and outputs a plurality of 
correlation coefficients; and 

a pitch determination unit which determines the sample L 
corresponding to a maximum value among the plurality of correlation 
coefficients input from the addition unit as a pitch of the first signal x[i+k]. 
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16. The apparatus of claim 15, wherein the first membership 
function is represented by n L (w)=(w+R)/2R, and the second membership 
function is represented by ^ s (w)=(-w+R)/2R, and the operation unit obtains 
the probability P3 by the following equation using the first membership 
function and the second membership function: 

max[min(;c|7 + k]), x{i - L + £]), min(-x[i + k], - x[i -L + k])] . 

17. The apparatus of claim 16, wherein the operation unit 
comprises: 

a symbol decision unit that decides symbols of the first signal x[i+k] 
and the second signal x[i-L+k]; and 



a maximum value determination unit that receives symbol information 
of the first signal x[i+k] and the second signal x[i-L+k] and obtains the 
probability P3 according to the following table: 



x[i+k] 


x[i-L+k] 


P3 


+ 


+ 


min(x[I+k], x[i-L+k]) 






min(-x[I+k], -x[i-L+k]) 


+ 




-min(x[I+k], -x[i-L+k]) 




+ 


^ -min(-x[I+k], x[i-L+k]) 
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18. The apparatus of claim 16, wherein the operation unit 
comprises: 

a first minimum value operation unit that receives the first signal 
x[i+k] and the second signal x[i-L+k], obtains a minimum value therebetween, 
and outputs the minimum value; 

a second minimum value operation unit that receives the first signal 
x[i+k] and the second signal x[i-L+k], obtains a minimum value between 
values obtained by adding a negative symbol to each of the first signal x[i+k] 
and the second signal x[i-L+k], and outputs the minimum value; and 

a maximum value operation unit that receives a value output from the 
first minimum value operation unit and a value output from the second 
minimum value operation unit, obtains a maximum value therebetween, and 
obtains the probability P3. 

19. An apparatus for determining a correlation coefficient between 
signals, comprising: 

an operation unit that receives a first signal x[i+k] and a second signal 
yU+k], where k is an integer from 0 to M-l, applies the first signal x[i+k] and 
the second signal y[j+k] to a first membership function \i L of a first fuzzy set 
having large values, obtains a minimum value therebetween, obtains a 
probability PI that the first signal x[i+k] and the second signal y[j+k] have 
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large values, applies the first signal x[i+k] and the second signal y[j+k] to a 
second membership function |i s of a second fuzzy set having small values, 
obtains a minimum value therebetween, obtains a probability P2 that the first 
signal x[i+k] and the second signal yD+k] have small values, obtains a 
maximum value between the probability PI and the probability P2, obtains a 
probability P3 that the first signal x[i+k] and the second signal y[j+k] have the 
large values or the small values, increases said k in units of integers from 0 to 
M-l, repeats the above operations on the first signal x[i+k] and the second 
signal y[j+k] corresponding to said k, and obtains M probabilities P3; and 

an addition unit that obtains a correlation coefficient indicating a 
degree of similarity between the first signal x[i+k] and the second signal 
y[j+k] by adding said M probabilities P3 input from the operation unit. 

20. The apparatus of claim 19, wherein the first membership 
function is represented by n L (w)=(w+R)/2R, and the second membership 
function is represented by ja s (w)=(-w+R)/2R, where R is a positive real 
number and -R<=w<=R, and the operation unit performs an operation for 
obtaining the probabilities PI and p2 using the first membership function and 
the second membership function such that a minimum value between the first 
signal x[i+k] and the second signal y[j+k] is determined as the probability PI 
and a minimum value between -x[i+k] and -y[j+k] obtained by adding a 
negative symbol to each of the first signal x[i+k] and the second signal yD+k] 
is determined as the probability P2. 
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21. An apparatus for determining a correlation coefficient between 
signals, comprising: 

an operation unit which receives a first signal x[i+k] and a second 
signal y[j+k] where k is an integer from 0 to M-l, applies the first signal 
x[i+k] and the second signal y[j+k] to the following equation: 

max[min(// £ (x[i + £]), /d L (y[j + &])), min(^ + k],ju s (y[j + k]))] 

where said p. L is a first membership function of a first fuzzy set having 
large values, and said ji s is a second membership function of a second fuzzy 
set having small values, 

obtains a probability P3 that the first signal x[i+k] and the second 
signal y[j+k] have large or small values, increases said k in units of integers 
from 0 to M-l, repeats the above operations on a pair of the first signal x[i+k] 
and the second signal y[j+k] corresponding to said k, and obtains M 
probabilities P3; and 

an addition unit that obtains a correlation coefficient indicating a 
degree of similarity between the first signal x[i+k] and the second signal 
y[j+k] by adding said M probabilities P3. 

22. The apparatus of claim 21, wherein the first membership 
function is represented by n L (w)=(w+R)/2R, and the second membership 
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function is represented by ^l s (w)=(-w+R)/2R, and the operation unit obtains 
the probability P3 by the following equation using the first membership 
function and the second membership function: 

max[min(x[i + fc]), y[j + k]\ min(-x[i + fc], -yL/' + fc])] 

23. The apparatus of claim 22, wherein the operation unit 
comprises: 

a symbol decision unit that decides symbols of the first signal x[i+k] 
and the second signal yft+k]; and 



a maximum value determination part which receives symbol 
information of the first signal x[i+k] and the second signal y[j+k] and obtains 
the probability P3 according to the following table: 



x[I+k] 


yO+k] 


P3 


+ 


+ 


min(x[I+k], y[j+k]) 






min(-x[i+k], -y[j+k]) 


+ 




-min(x[i+k], -y[j+k]) 




+ 


-min(-x[I+k], y[j+k]) 



24. The apparatus of claim 22, wherein the operation unit 
comprises: 
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a first minimum value operation unit which receives the first signal 
x[i+k] and the second signal y[j+k], obtains a minimum value therebetween, 
and outputs the minimum value; 

a second minimum value operation unit that receives the first signal 
x[i+k] and the second signal yQ+k], obtains a minimum value between values 
obtained by adding a negative symbol to each of the first signal x[i+k] and the 
second signal y[j+k], and outputs a maximum value; and 

a maximum value operation part which receives a value output from 
the first minimum value operation part and a value output from the second 
minimum value operation part, obtains a maximum value therebetween, and 
obtains the probability P3. 

25. A computer readable recording medium on which a program 
for implementing a method for determining a signal pitch is recorded, said 
program having instructions comprising: 

(a) applying a first signal x[i+k] and a second signal x[i-L+k], where k 
is an integer from 0 to M-l, the second signal x[i-L+k] corresponding to a 
signal before a sample L of the first signal x[i+k], to a first membership 
function |Il of a first fuzzy set having large values, obtaining a minimum value 
therebetween, and obtaining a probability PI that the first signal x[i+k] and the 
second signal x[i-L+k] have said large values; 

(b) applying the first signal x[i+k] and the second signal x[i-L+k] to a 
second membership function fi s of a second fuzzy set having small values, 
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obtaining a minimum value therebetween, and obtaining a probability P2 that 
all of the first signal x[i+k] and the second signal x[i-L+k] have said small 
values; 

(c) obtaining a maximum value between the probability PI and the 
probability P2 and obtaining a probability P3 that the first signal x[i+k] and 
the second signal x[i-L+k] have said large values or said small values; 

(d) increasing said k in units of integers from 0 to M-l, repeating (a) 
through (c), and obtaining M probabilities P3; 

(e) obtaining a correlation coefficient indicating a degree of similarity 
between the first signal x[i+k] and the second signal x[i-L+k] by adding said 
M probabilities P3; 

(f) varying said sample L in a predetermined range and repeating (a) 
through (e); and 

(g) determining said sample L corresponding to a maximum value 
among a plurality of correlation coefficients obtained in (e) as a pitch of the 
first signal x[i+k]. 

26. A computer readable recording medium on which a program 
for implementing a method for determining a signal pitch is recorded, said 
program having instructions comprising: 
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(a) applying a first signal x[i+k] and a second signal x[i-L+k] to 
the following equation and obtaining a probability P3 that the first signal 
x[i+k] and the second signal x[i-L+k] have large values or small values: 

max[min(// L (x[i + £]), ju L (x[i -L + k])\ min(// f (aJ>* + £], /u s (x[i -L + k]))] 

where k is an integer from 0 to M-l, said fi L is a first membership 
function of a first fuzzy set having large values, and said (x s is a second 
membership function of a second fuzzy set having small values; 

(b) increasing said k in units of integers from 0 to M-l, repeating (a), 
and obtaining M probabilities P3; 

(c) obtaining a correlation coefficient indicating a degree of similarity 
between the first signal x[i+k] and the second signal x[i-L+k] by adding said 
M probabilities P3; 

(d) varying said sample L in a predetermined range and repeating (a) 
through (c); and 

(e) determining said sample L corresponding to a maximum value 
among a plurality of correlation coefficients obtained in (c) as a pitch of the 
first signal x[i+k]. 
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27. A computer readable recording medium on which a program 
for implementing a method for determining a correlation coefficient between 
signals is recorded, said program having instructions comprising 

(a) applying a first signal x[i+k] and a second signal y[j+k], where k is 
an integer from 0 to M-l, to a first membership function (i L of a first fuzzy set 
having large values, obtaining a minimum value therebetween, and obtaining a 
probability PI that the first signal x[i+k] and the second signal y[j+k] have 
said large values; 

(b) applying the first signal x[i+k] and the second signal y[j+k] to a 
second membership function [i s of a second fuzzy set having small values, 
obtaining a minimum value therebetween, and obtaining a probability P2 that 
the first signal x[i+k] and the second signal y[j+k] have said small values; 

(c) obtaining a maximum value between the probability PI and the 
probability P2 and obtaining a probability P3 that the first signal x[i+k] and 
the second signal y[j+k] have said large values or said small values; 

(d) increasing said k in units of integers from 0 to M-l, repeating (a) 
through (c), and obtaining M probabilities P3; and 

(e) obtaining a correlation coefficient indicating a degree of similarity 
between the first signal x[i+k] and the second signal y[j+k] by adding said M 
probabilities P3. 
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28. A computer readable recording medium on which a program 
for implementing a method for determining a correlation coefficient between 
signals is recorded, said program having instructions comprising: 

(a) applying a first signal x[i+k] and a second signal y[j+k] to the 
following equation and obtaining a probability P3 that the first signal x[i+k] 
and the second signal y[j+k] have large values or small values: 

maxtminC/^ (x[i + k]) 9 n L (y[j + £])), min(/i s (x[i + k] 9 m s OU + *]))] 

where k is an integer from 0 to M-l, said jil is a first membership function of 
a first fuzzy set having large values, and said jx s is a second membership 
function of a second fuzzy set having small values; 

(b) increasing said k in units of integers from 0 to M-l, repeating (a), 
and obtaining M probabilities P3; and 

(c) obtaining a correlation coefficient indicating a degree of similarity 
between the first signal x[i+k] and the second signal y[j+k] by adding said M 
probabilities P3. 
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